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RECORDING MEDIUM HAVING DATA STRUCTURE FOR MANAGING 
PLAYBACK CONTROL RECORDED THEREON AND RECORDING AND 
REPRODUCING METHODS AND APPARATUSES 

FOREIGN PRIORITY 
[0001] The present invention claims priority under 35 U.S.C. 

1 19 on Korean Application No. 10-2003-012393 filed February 27, 2003; the 
contents of which are incorporated by reference in their entirety. 

BACKGROUND OF THE INVENTION 
Field of the Invention 

[0002] The present invention relates to a recording medium 

having a data structure for managing reproduction of data streams recorded 
thereon as well as methods and apparatuses for reproduction and recording. 

Description of the Related Art 

[0003] The standardization of new high-density read only and 

rewritable optical disks capable of recording large amounts of high-quality 
video and audio data has been progressing rapidly and new optical disk 
related products are expected to be commercially available on the market in 
the near future. The Blu-ray Disc Rewritable (BD-RE) is one example of these 
new optical disks. 

[0004] Fig. 1 illustrates the file structure of the BD-RE. The file 
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structure or data structure provides for managing the reproduction of the 
video and audio data recorded on the BD-RE. As shown, the data structure 
includes a root directory that contains at least one BDAV directory. The 
BDAV directory includes files such as 'info.bdav', *menu.tidx\ and 'mark.tidx', 
a PLAYLIST subdirectory in which playlist files (*.rpls and *.vpls) are stored, a 
CLIPINF subdirectory in which clip information files (*.clpi) are stored, and a 
STREAM subdirectory in which MPEG2 -formatted A/V stream clip files 
(*.m2ts) corresponding to the clip information files are stored. In addition to 
illustrating the data structure of the optical disk, Fig. 1 represents the areas of 
the optical disk. For example, the general information file info.bdav is stored 
in a general information area or areas on the optical disk. 

[0005] Because the BD-RE data structure and disk format as 

illustrated in Fig. 1 is well-known and readily available, only a brief overview 
of the file structure will be provided in this disclosure. 

[0006] As alluded to above, the STREAM directory includes 

MPEG2-formatted A/V stream files called clip files. The STREAM directory 
may also include a special type of clip referred to as a bridge-clip A/V stream 
file. A bridge-clip file is used for making seamless connection between two or 
more presentation intervals selected in the clip files, and generally have a 
small data size compared to clip files. The A/V stream includes source 
packets of video and audio data. For example, a source packet of video data 
includes a header and a transport packet. A source packet includes a source 
packet number, which is generally a sequentially assigned number that 
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serves as an address for accessing the source packet. Transport packets 
include a packet identifier (PID). The PID identifies the sequence of transport 
packets to which a transport packet belongs. Each transport packet in the 
sequence will have the same PID. 

[0007] The CLIPINF directory includes a clip information file 

associated with each A/V stream file. The clip information file indicates, 
among other things, the type of A/V stream associated therewith, sequence 
information, program information and timing information. The sequence 
information describes the arrival time basis (ATC) and system time basis (STC) 
sequences. For example, the sequence information indicates, among other 
things, the number of sequences, the beginning and ending time information 
for each sequence, the address of the first source packet in each sequence and 
the PID of the transport packets in each sequence. A sequence of source 
packets in which the contents of a program is constant is called a program 
sequence. The program information indicates, among other things, the 
number of program sequences, the starting address for each program 
sequence, and the PID(s) of transport packets in a program sequence. 

[0008] The timing information is referred to as characteristic 

point information (CPI). One form of CPI is the entry point (EP) map. The EP 
map maps a presentation time stamp (e.g., on an arrival time basis (ATC) 
and/or a system time basis (STC)) to a source packet address (i.e., source 
packet number). The presentation time stamp (PTS) and the source packet 
number (SPN) are related to an entry point in the AV stream; namely, the PTS 
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and its related SPN point to an entry point on the AV stream. The packet 
pointed to is often referred to as the entry point packet. 

[0009] The PLAYLIST directory includes one or more playlist 

files. The concept of a playlist has been introduced to promote ease of 
editing/ assembling clips for playback. A playlist file is a collection of playing 
intervals in the clips. Each playing interval is referred to as a playitem. The 
playlist file, among other things, identifies each playitem forming the playlist, 
and each playitem, among other things, is a pair of IN-point and OUT-point 
that point to positions on a time axis of the clip file (e.g., presentation time 
stamps on an ATC or STC basis). Expressed another way, the playlist file 
identifies playitems, each playitem points to a clip file or portion thereof and 
identifies the clip information file associated with the clip file. The clip 
information file is used, among other things, to map the playitems to the clip 
of source packets. 

[0010] A playlist directory may include real playlists (*.rpls) and 

virtual playlists (*.vpls). A real playlist can only use clips and not bridge-clips. 
Namely, the real playlist is considered as referring to parts of clips, and 
therefore, conceptually considered equivalent in disk space to the referred to 
parts of the clips. A virtual playlist can use both clips and bridge-clips, and 
therefore, the conceptual considerations of a real playlist do not exist with 
virtual playlists. 

[0011] The info.bdav file is a general information file that 

provides general information for managing the reproduction of the A/V stream 
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recorded on the optical disk. More specifically, the info.bdav file includes, 
among other things, a table of playlists that identifies the file names of the 
playlist in the PLAYLIST directory of the same BDAV directory. 

[0012] The menu.tidx, menu.tdtl and menu.tdt2 files store 

information related to menu thumbnails. The mark.tidx, mark.tdtl and 
mark.tdt2 files store information that relates to mark thumbnails. Because 
these files are not particularly relevant to the present invention, they will not 
be discussed further. 

[0013] The standardization for high-density read-only optical 

disks such as the Blu-ray ROM (BD-ROM) is still under way. An effective data 
structure for managing multiple component data recorded on the 
high-density read-only optical disk such as a BD-ROM is not yet available. 

SUMMARY OF THE INVENTION 
[0014] The recording medium according to the present invention 

includes a data structure for managing playback control of the recording 
medium. 

[0015] In one exemplary embodiment, a navigation area stores 

an information file including a first playback indicator. The first playback 
indicator identifies a navigation command field for execution at first playback 
of the recording medium. For example, first playback is when the recording 
medium is first read. The navigation area further stores the identified 
navigation command field, and the identified navigation command field 
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includes at least one navigation command. 

[0016] The present invention further provides apparatuses and 

methods for recording and reproducing the data structure according to the 
present invention, and recording and reproducing data streams according to 
the present invention. 

BRIEF DESCRIPTION OF THE DRAWINGS 
[0017] The above features and other advantages of the present 

invention will be more clearly understood from the following detailed 

description taken in conjunction with the accompanying drawings, in which: 
[0018] Fig. 1 illustrates the prior art file or data structure of a 

rewritable optical disk according to the Blu-ray Disc Rewritable (BD-RE) 

standard; 

[0019] Fig. 2 illustrates an embodiment of a data structure and 

method for managing data streams of a high-density recording medium such 
as a BD-ROM; 

[0020] Fig. 3 illustrates an example of a data structure including 

a TITLE directory; 

[0021] Fig. 4 illustrates another embodiment of a data 

structure according to the present invention; 

[0022] Fig. 5 illustrates a schematic diagram of a partial 

structure of an optical disc reproducing apparatus where the present 
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invention is applied; 

[0023] Figs. 6-9 each illustrate an example embodiment of a 

data structure for controlling playback of a high-density recording medium 
such as BD-ROM when the high-density recording medium is first read; and 

[0024] Fig. 10 illustrates an embodiment of a recording and 

reproducing apparatus according to the present invention. 

DESCRIPTION OF THE EMBODIMENTS 
[0025] In order that the invention may be fully understood, 

exemplary embodiments thereof will now be described with reference to the 
accompanying drawings. 

[0026] A high-density recording medium such as a high density 

optical disk, for example, a Blu-Ray ROM (BD-ROM), BD-RE, etc. in 
accordance with the invention has a file or data structure for managing 
reproduction of, for example, video and audio data . Some aspects of the data 
structure according to the present invention are the same as the well-known 
BD-RE standard, as such these aspects will not be repeated. Instead, only the 
different aspects of the data structures according to the embodiments of the 
present invention will be described in detail for the sake of brevity. 

[0027] Programs, video and audio data are typically organized 

as individual titles; for example, different movies represented by video and 
audio data are organized as different titles. Furthermore, a title may be 
organized into individual chapters in much the same way a book is often 
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organized into chapters. 

[0028] Because of the large storage capacity of the newer, 

high-density recording media such as BD-ROM and BD-RE optical disks, 
different titles, various versions of a title or portions of a title may be recorded, 
and therefore, reproduced from the recording media. For example, video data 
representing different camera angles may be recorded on the recording 
medium. As another example, versions of title or portions thereof associated 
with different languages may be recorded on the recording medium. As a still 
further example, a director's version and a theatrical version of a title may be 
recorded on the recording medium. Or, an adult version, young adult version 
and young child version (i.e., different parental control versions) of a title or 
portions of a title may be recorded on the recording medium. Each version, 
camera angle, etc. represents a different reproduction path, and the video 
data in these instances is referred to as multiple reproduction path video data. 

[0029] Fig. 2 illustrates an embodiment of a data structure and 

method for managing data streams of a high-density recording medium such 
as a BD-ROM. As shown, A/V streams recorded on a BD-ROM are stored and 
managed as clip files, and play lists associated with the clip files are managed 
for playback control of the clip files. In addition, segments associated with the 
play lists are newly defined and, for example, multiple titles in which some of 
the segments are arranged in different sequences are managed. 

[0030] The playlists referencing the recorded A/V stream clip 

files are managed in a playlist layer, whereas the playback of playlists such as 
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for multiple titles are managed in a title playback control layer. As a result, 
the clip files, playlists and multi- titles are managed separately. 

[0031] In Fig. 2, a first title Title #1 contains Segment 1 through 

Segment 7 linked to each other in a specific sequence, wherein Segments 2 
and 3 constitute a branch structure and Segments 5, 6, and 7 constitute a 
multi-path structure. A segment is a navigation command field providing at 
least one navigation command associated with reproduction of the recording 
medium. For example, the Segment 1 provides navigation commands for 
playback of PlayList 1. The Segment 2 and Segment 3 provide navigation 
commands for playback of PlayList 2 and PlayList 3, respectively. While 
PlayList 2 references and controls playback of the entire A/V stream of Clip 2, 
PlayList 3 references and controls playback of only a part of the A/V stream of 
Clip 2. 

[0032] Similarly, the Segments 5, 6, and 7 provide navigation 

commands for playback of PlayLists 5, 6, and 7, respectively. As discussed 
above, Segments 5, 6 and 7 provide navigation information for different 
reproduction path. For example, the A/V stream referenced by PlayList 5 may 
be marked as valid in Korea, the A/V stream referenced by PlayList 6 may be 
marked as valid in the USA, and the A/V stream referenced by PlayList 7 may 
be marked as valid in Japan. 

[0033] Title #2 in Fig. 2 may be recorded and managed as either 

a complementary second title or a distinct title. In Title #2, Segments 2,3, and 
4 constitute a branch structure and Segments 5, 6, and 7 constitute a 



9 



Attorney Docket No. 1 740-000029 /US 

multi-path structure. Title #2 may contain playlists that are associated with 
Title #1 or may only contain new playlists. 

[0034] The playback sequence and playback control information 

for the segments contained in Title #2 may be recorded by a program such as 
'Java Scriptor', whereas the playback sequence and playback control 
information for the segments contained in Title #1 may be recorded as 
commands. Titles exclusively for playing main A/V data are classified as 
core-profile titles and titles having additional contents such as director's 
commentary are classified as full-profile titles 

[0035] Such titles may be stored in a TITLE directory belonging 

to the BD-ROM file structure. Fig. 3 illustrates an example of a data structure 
including a TITLE directory. In Fig. 3, for example, the root directory contains 
a BD-ROM directory and the BD-ROM directory contains a TITLE directory in 
which a title file named 'OlOOl.vts' is placed. 

[0036] The navigation information contained in the title file 

'OlOOl.vts', for example, the VTSI may include user interface application 
information (UIAppInfntle), a title segment table (TableOfntleSegment) , etc. 
Each title segment, such as Title Segment 1 contained in TableOfntleSegment 
may include a playlist pointer (PlayList Pointer), playlist pre-commands (PL 
Pre-CMDs), playlist post-commands (PL Post-CMDs), and playitem 
commands (PI-CMDs) that correspond to the playitems contained in the 
corresponding playlist. 

[0037] A PlayList Pointer is special information for linking the 
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title to a playlist among a plurality of playlists placed in the PLAYLIST 
directory and the name or number of a playlist is stored in a PlayList Pointer. 
In Fig. 3, the PlayList Pointer for Title Segment 1 points to PlayList 1. 

[0038] The PL Pre-CMDs contain initialization information for 

playback of the A/V data corresponding to the playlist. The PL Post-CMDs 
contain information used when terminating the playback of the playlist. 

[0039] A title segment may be associated with a single playlist or 

more than one playlists. In the latter case, a title segment includes more than 
one playlist pointer. 

[0040] The playitems contained in the playlists are associated 

with the clip information files placed in the CLIPINF directory. Each of the clip 
information files is in turn associated with a clip file placed in the STREAM 
directory. 

[0041] Fig. 4 illustrates an embodiment of a data structure 

according to the present invention. As shown, a root directory includes a 
BD-ROM directory. The BD-ROM directory includes the TITLE directory 
containing title files (*.vts) as well as PLAYLIST, CLIPINF, STREAM directories. 

[0042] The VTSI included in a title file includes UIAppInfoTitle 

and TableOfTitleSegment explained above with reference to Fig. 3. The 
TableOfTitleSegment contains a list of title segments. Each of the title 
segments is associated with one or more playlist files. In Fig. 4, Segment 2 is 
associated with PlayList 2 and the playitems contained in PlayList 2 have 
corresponding clip information files stored in the CLIPINF directory. The clip 
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information files are associated with clip files (*.m2ts) placed in the STREAM 
directory. 

[0043] Fig. 5 illustrates a schematic diagram of a partial 

structure of an optical disc apparatus where the present invention may be 
applied. As shown, the optical disc apparatus includes an optical pickup 111 
for reproducing data from the an optical disk. A VDP (Video Disc Play) system 
112 controls the reproduction operation of the optical pickup 111 and 
demodulates the data reproduced by the optical pickup 111. The VDP system 
112 produces an AV stream, which may also be fed to a D/A converter 1 13 to 
generate an analog version of the AV stream. 

[0044] The VDP system 12 controls the optical pickup 111 and 

demodulates the reproduced data based on user input received from a user 
interface and the navigation and management information recorded on the 
optical disk in accordance with the present invention. During reproduction, 
the reproduced navigation/management information may be stored in a 
memory 114. The VDP system 112 plays a title by consulting the segments 
included in the title file, thereby playing A/V streams in various sequences. A 
playlist is accessed by the corresponding playlist pointer contained in the title 
segment. 

[0045] After performing initialization using PL Pre-CMDs 

contained in the title segment, the optical disk apparatus plays the A/V 
stream associated with each of the PI-CMDs. After playing the A/V stream, 
the optical disk apparatus executes subsequent steps such as selection of a 
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title segment in a branch based on the PL- Post CMDs of the playlist. 

[0046] On the other hand, the TITLE directory may contain both 

core-profile title files having only main A/V data and full-profile title files 
having additional contents as well as main A/V data. Alternatively, 
core-profile title files and full-profile title files may be stored in two separate 
directories. For example, full- title files may be stored in a FULLTITLE 
directory. 

[0047] The BD-ROM directory may contain a directory named 

CONTENTS in which various contents such as director's commentary 
constituting a full-profile title file are stored. Navigation information for the 
contents files is recorded in the full-profile title file; therefore various contents 
can be played together with the main A/V data. 

[0048] Next, several embodiments of a data structure for 

controlling playback of a high-density recording medium such as BD-ROM 
when the high-density recording medium is first read will be discussed. 

[0049] Fig. 6 illustrates a first embodiment of such a data 

structure. As shown, a specific segment, Segment 0, for accessing Segment 1 
of a title (TITLE #1) is recorded in an information file that is accessed when 
playback initialization is executed. Or, as shown, the specific information 
may be recorded in a segment file not associated with data streams. For 
example, Segment 0 may be recorded either in an 'Info.bdav' file placed in the 
BD-ROM directory or in 'OOOOO.seg' file. 

[0050] System initialization commands required to play the title 
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are placed in the Segment 0. A reproducing apparatus such as in Fig. 5 
locates the starting segment of the title by consulting Segment 0 recorded in 
the 'Info.bdav' file or file '00000. seg', and executes system initialization using 
the system initialization commands contained in Segment 0 before playing 
A/V data streams of the title; namely, before executing the navigation 
command in Segment 1 to reproduce PlayList 1 . 

[0051] In a second embodiment illustrated in Fig. 7, only a 

segment pointer for accessing Segment 1 of the title is recorded in 'Info.bdav'. 
The name of Segment 1 may be stored in the segment pointer. 

[0052] The Segment 1 of the title, which is accessed by the 

segment pointer, may contain system initialization commands, and includes a 
navigation command to reproduce PlayList 1. The reproducing apparatus 
such as in Fig. 5 locates the Segment 1 of the title using the segment pointer 
recorded in Info.bdav' file and executes system initialization using the system 
initialization commands contained in 'Info.bdav' file or Segment 1 before 
playing A/V data streams of the title; namely, before reproducing PlayList 1 as 
commanded by Segment 1 . 

[0053] The segment pointer recorded in the 'Info.bdav' file may 

access a specific segment file not associated with data streams, for example, 
00000. seg' file. In this case, a '00000. seg' file includes a specific segment, 
Segment 0, for accessing Segment 1 of the title and the specific segment, 
Segment 0, contains system initialization commands. 

[0054] The reproducing apparatus such as in Fig. 5 accesses the 
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'00000. seg' file using the segment pointer recorded In 'Info.bdav' file, and then 
accesses Segment 1 of the title by consulting Segment 0 recorded in the 
'00000. seg* file. Also, the reproducing apparatus executes system 
initialization using the system initialization commands contained in the 
Segment 0 before playing A/V data streams of the title. 

[0055] In a third embodiment illustrated in Fig. 8, a specific 

playlist, PlayList 0, for accessing PlayList 1 associated with Segment 1 of the 
title is recorded in an information file that is accessed when playback 
initialization is executed. PlayList 0 may be recorded in the 'Info.bdav' file that 
belongs to the BD-ROM directory or in the PLAYLIST directory as file 
'00000.rpls\ 

[0056] System initialization commands required to play the title 

are placed in the PlayList 0. The reproducing apparatus such as in Fig. 5 
locates PlayList 1 of the title by consulting PlayList 0 recorded in 'Info.bdav' 
file or file '00000. rpls' and executes system initialization using the system 
initialization commands contained in PlayList 0 before playing A/V data 
streams of the title. 

[0057] In a fourth embodiment illustrated in Fig. 9, only a 

playlist pointer for accessing PlayList 1 associated with Segment 1 of the title 
is recorded in the Info.bdav* file. The name of PlayList 1 may be stored in the 
playlist pointer. 

[0058] The PlayList 1 of the title, which is accessed by the 

playlist pointer, contains system initialization commands. The reproducing 
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apparatus such as in Fig. 5 locates the PlayList 1 of the title using the playlist 
pointer recorded in 'Info.bdav' file and executes system initialization using the 
system initialization commands contained in PlayList 1 before playing A/V 
data streams of the title. 

[0059] Alternatively, the playlist pointer recorded in the 

'Info.bdav' file may access a specific playlist file not associated with data 
streams, for example, a '00000. rpls' file. In this case, the 'OOOOO.rpls' file 
includes a specific playlist, PlayList 0, for accessing PlayList 1 of the title and 
the specific playlist, PlayList 0, contains system initialization commands. 

[0060] The reproducing apparatus accesses 'OOOOO.rpls' file 

using the playlist pointer recorded in the 'Info.bdav 1 file, and then accesses 
Playlist 1 of the title by consulting PlayList 0 recorded in the 'OOOOO.rpls' file. 
Also, the reproducing apparatus executes system initialization using the 
system initialization commands contained in the PlayList 0 before playing A/V 
data streams of the title. 

[0061] Fig. 10 illustrates a schematic diagram of an 

embodiment of an optical disk recording and reproducing apparatus 
according to the present invention. As shown, an AV encoder 9 receives and 
encodes data (e.g., still image data, audio data, etc.). The AV encoder 9 
outputs the encoded data along with coding information and stream attribute 
information. A multiplexer 8 multiplexes the encoded data based on the 
coding information and stream attribute information to create, for example, 
an MPEG-2 transport stream. A source packetizer 7 packetizes the transport 
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packets from the multiplexer 8 into source packets in accordance with the 
audio /video format of the optical disk. As shown in Fig. 10, the operations of 
the AV encoder 9, the multiplexer 8 and the source packetizer 7 are controlled 
by a controller 10. The controller 10 receives user input on the recording 
operation, and provides control information to AV encoder 9, multiplexer 8 
and the source packetizer 7. For example, the controller 10 instructs the AV 
encoder 9 on the type of encoding to perform, instructs the multiplexer 8 on 
the transport stream to create, and instructs the source packetizer 7 on the 
source packet format. The controller 10 further controls a drive 3 to record the 
output from the source packetizer 7 on the optical disk. 

[0062] The controller 10 also creates the navigation and 

management information for managing reproduction of the data being 
recorded on the optical disk. For example, based on information received via 
the user interface (e.g., instruction set saved on disk, provided over an 
intranet or internet by a computer system, etc.) the controller 10 controls the 
drive 3 to record one or more of the data structures of Figs. 2-4 and 6-9 on the 
optical disk. 

[0063] During reproduction, the controller 10 controls the drive 

3 to reproduce this data structure. Based on the information contained 
therein, as well as user input received over the user interface (e.g., control 
buttons on the recording and reproducing apparatus or a remote associated 
with the apparatus), the controller 10 controls the drive 3 to reproduce the 
data from the optical disk. For example, as discussed above with respect to 
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the embodiments of the present invention, when the optical disk is read first 
playback occurs based on reference to the navigation data such as a segment 
pointer provided as first reading navigation data. 

[0064] The reproduced source packets are received by a source 

depacketizer 4 and converted into a data stream (e.g., an MPEG-2 transport 
packet stream). A demultiplexer 5 demultiplexes the data stream into encoded 
data. An AV decoder 6 decodes the encoded data to produce the original data 
that was feed to the AV encoder 9. During reproduction, the controller 10 
controls the operation of the source depacketizer 4, demultiplexer 5 and AV 
decoder 6. The controller 10 receives user input on the reproducing operation, 
and provides control information to AV decoder 6, demultiplexer 5 and the 
source packetizer 4. For example, the controller 10 instructs the AV decoder 9 
on the type of decoding to perform, instructs the demultiplexer 5 on the 
transport stream to demultiplex, and instructs the source depacketizer 4 on 
the source packet format. 

[0065] While Fig. 10 has been described as a recording and 

reproducing apparatus, it will be understood that only a recording or only a 
reproducing apparatus may be provided using those portions of Fig. 10 
providing the recording or reproducing function. 

[0066] The data structure for and method for managing 

playback control of a high-density recording medium in accordance with 
embodiments of the present invention allows effective selection and 
reproduction of component data streams recorded on a high density recording 
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medium such as a BD-ROM. 

[0067] As apparent from the above description, the present 

invention provides methods and apparatuses for recording a data structure 
on a high density recording medium for managing playback control of the 
recording medium. 

[0068] The above description further provides methods and 

apparatus for reproducing data streams recorded on a high density recording 
medium based on a data structure, also recorded on the high density 
recording medium, for managing playback control of the recording medium. 

[0069] While the invention has been disclosed with respect to a 

limited number of embodiments, those skilled in the art, having the benefit of 
this disclosure, will appreciate numerous modifications and variations there 
from. For example, while described with respect to a Blu-ray ROM optical disk 
in several instances, the present invention is not limited to this standard of 
optical disk or to optical disks. It is intended that all such modifications and 
variations fall within the spirit and scope of the invention. 
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